Optimal pricing and capacity sizing for the GI/GI/1 queue

نویسندگان

  • Chihoon Lee
  • Amy R. Ward
چکیده

We consider how to jointly set the price and capacity in order to maximize the steady-state expected profit in a GI/GI/1 queue with a high rate of prospective customer arrivals. We show that the optimal price and service rate for the GI/GI/1 queue are such that the system operates in heavy traffic. Then, since it is not possible to provide analytic expressions for the exact optimal price and service rate, we use the solution to an approximating (static) diffusion control problem to propose a price and service rate that we can prove is asymptotically optimal.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal pricing for a GI/M/k/N queue with several customer types and holding costs

This paper studies optimal pricing for a GI/M/k/N queueing system with several types of customers. An arrival joins the queue, if the price of service is not higher than the maximum amount that the arrival is willing to pay, and this maximum amount is defined by the customer type. A system manager chooses a price depending on the number of customers in the system. In addition, the system incurs...

متن کامل

Asymptotically Optimal Admission Control of a Queue with Impatient Customers

We consider a GI/GI/1 queue with impatient customers in heavy traffic. We use the solution of an approximating singular diffusion control problem to construct an admission control policy for the queue. The approximating control problem does not admit a so-called pathwise solution. Hence, the resulting admission control policy depends on second-moment data. We prove asymptotic optimality of the ...

متن کامل

Note on the Gi/gi/1 Queue with Lcfs-pr Observed at Arbitrary Times

Consider the GI/GI/1 queue with the Last-Come First-Served Preemptive-Resume service discipline. We give intuitive explanations for (i) the geometric nature of the stationary queue length distribution and (ii) the mutual independence of the residual service requirements of the customers in the queue, both considered at arbitrary time points. These distributions have previously been established ...

متن کامل

Approximations for the M/GI/N+GI type call center

In this study, we propose approximations to compute the steady-state performance measures of the M/GI/N + GI queue receiving Poisson arrivals with N identical servers, and general service and abandonment-time distributions. The approximations are based on scaling a single server M/GI/1 + GI queue for which we suggest a practical way to compute the waiting time distributions and their moments. T...

متن کامل

Time-dependent Queue-size Distribution in the Finite Gi/m/1 Model with Aqm-type Dropping

A GI/M/1-type queueing system with finite buffer capacity and AQM-type packet dropping is investigated. Even when the buffer is not saturated an incoming packet can be dropped (lost) with probability dependent on the instanteneous queue size. The system of integral equations for time-dependent queue-size distribution conditioned by the number of packets present in the system initially is built ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Oper. Res. Lett.

دوره 42  شماره 

صفحات  -

تاریخ انتشار 2014